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WHAT IS CLAIMED IS: 

An image processing apparatus, comprising: 
transformation means for transforming data space of 
an\ input image to multi-resolution space and outputting 
a im^lti -resolution representation of the input image; 

letecting means for detecting a singularity in the 
input image ; 

extracting means for extracting a local pattern, 
which is ftormed by a spatial arrangement of intensities 
of the mult irresolution representation in a partial area 
containing the^ detected singularity, with regard to 
partial areas o% a plurality of sizes; 

quantizing ir^eans for creating a quantization code 
book based upon thfe extracted local pattern and 
replacing said multj^-resolution representation by a code 
word using the code book; and 

encoding means foA algebraic encoding code data 
which includes position coordinates of the singularity 
in said multi -resolution representation and the code 
word provided by said quantizing means. 
2V The apparatus according to claim 1, further 
comprising counting means for counting frequency of 
occurrence of said local pattern, wherein said 
quantizing m^ans creates a code book based upon results 
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of counting performed by said counting means. 
3 . The apparatus according to claim 2 , f urther 
comprising structuring means for detecting an inclusion 
reiatrbn of any two representative vectors that have 
been reg/stered in said code book, and structuring said 
code book. 

The apparatus according to claim 3, further 
coiflprising: 

memory means for storing degree of conformity or 
10 quantisation error, calculated by said quantizing means, 
when thev local pattern is allocated to a representative 
vector; an^ 

decidirig means which, on the basis of the degree of 
conformity or Quantization error, is for deciding the 
order relating t\ the perspective depth between any two 
representative vectors contained in the code data; 

wherein said encoding means encodes the order 
relating to the perspective depth. 

5. An image processing apparatus coirprising the image 
processing apparatus described in claim 4, wherein said 
image processing apparatus applied to image 
recognition to retrieve image > data from a partial image. 

6. An image processing apparatus, comprising: 
decoding means for decoding aNcode generated by the 
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image processing apparatus described in claim 4; 

inverse quantizing means for generating a local 
pattern from a code word contained in code data decoded 
by said decoding means; and 
5 synthesizing means for combining a plurality of 

local patterns, which have been generated by said 
inverse quantizing^ means, based upon position 
coordinates of a singularity decoded by said decoding 
means, and order info\mation relating to depth of a 
10 plurality of representative vectors, 
^tA^fV^ 7 * T ' ie apparatus according to claim 6, further 

comprising memoVy means for storing code data generated 
by the image processing apparatus described in claim 1, 
and outputting the code data stored in said memory means 
15 to said decoding means. 

An image processing method, comprising: 

transformation step of transforming data space of 
an inputSjjnage to multi-resolution space and outputting 
a multi-resolution representation of the input image; 
20 a detectin^\step of detecting a singularity in the 

input image ; 

an extracting stepSpf extracting a local pattern, 
which is formed by a spatisbl array of intensities of 
said multi-resolution representation in a partial area 
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containing the detected singularity, with regard to 
partijjag. areas of a plurality of sizes ; 

quantizing step of creating a quantization code 
book bAsed upon the extracted local pattern and 
replacing said multi-resolution representation by a code 
word usifrig the code book; and 

an encoding step of algebraically encoding code 
data which includes position coordinates of the 
singularity in said multi -resolution representation and 
the code word obtained at said quantizing step. 

9. The method according to claim 8, further comprising 
a counting step of counting frequency of occurrence of 
said local pattern, wherein said quantizing step creates 

\ 

a code book base^l upon results of counting obtained at 
said counting ste^. 

10. The method according to claim 9, further comprising 

\ 

a structuring step of detecting an inclusion relation of 

. • \ 

any two representative vectors that have been registered 
in said code book, andV structuring said code book. 

11. The method according to claim 9, further 
comprising: 

a calculating step of\ calculating, at said 
quantization step, degree of\ conformity or quantization 
error when the local pattern Us allocated to a 



representative vector; and 

a deciding step which, on the basis of the degree 
of confoikity or quantization error, is for deciding the 
order relating to the perspective depth between any two 
representative vectors contained in the code data; 

wherein said encoding step encodes the order 
relating to\the perspective depth. 

12. The method according to claim 11, further 
comprising: 

a decoding step of decoding a code encoded at said 
encoding step; 

an inverse Iquantizing step of generating a local 
pattern from a c©de word contained in code data decoded 
at said decoding step; and 

a synthesizing step of combining a plurality of 
local patterns, wl^ich have been generated at said 
inverse quantizing! step, based upon position coordinates 
of a singularity decoded at said decoding step, and 
order information delating to perspective depth of a 
plurality of representative vectors. 

13. An image processing apparatus comprising: 

input means for eiater±ng/an image; 

transformation meai^Ss for transforming data of the 
input image, which is represented by a function on a 



• .... • 



two-dimensional plane entered by said input «ns. to 

data o£ a vectW field; 

• detecting Wans for detecting a pole and a zero 
poin t of image data transformed by said transforation 



means; 
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arithmetic leans for calculating a finite number of 
expansion coefficients of a polynomial expansion about 
the pole detected \by said detecting means; and 

deciding meaxl which, based upon the position of 
each pole detectedlby said detecting means, is for 
deciding an area i\ which a polynomial expansion of 
finite degree obtailed bysaid arithmetic means about 



each pole can be aplr^to^- 



c \ /i / 

U. The apparatus^f ording to clai* 13. wherein said 

15 detecting means detects the pole and zero point by the _ 
argument principle. \ 

M. The apparatus according to claim 13. further 
comprising calculating means for calculating amount of 

L r\f «said input means based 

control of an input parameter of said xnp 

20 upon the pole. \ 

16. The apparatus according to claim 15. wherein said 
input means has a wide-view lens and an array sensor and 
controls angle of rotatio^ of an optic axis based upon 
the amount of control. 



17. An image processing method comprising: 

an input step of entering an image; 

a transformation step of transforming data of the 

\ 

input image, vftiich is represented by a function on a 
two-dimensiona)jL plane entered at said input step, to 
data of a vector field; 

a detecting step of detecting a pole and a zero 
point of image c^ata transformed at said transformation 
step; 

an arithmetic sp&p of calculating a finite number 
of expansion coefficients of a polynomial expansion 
about the pole ^erccted at said detecting step; and . 

a deciding step^Wfiich, based upon the position of 
each pole detected! at said detecting step, is for 
deciding an area in which a polynomial expansion of 
finite degree obtained at said arithmetic step about 
each pole can be approximated. 

18. The apparatus according to claim 13, further 
comprising a calculating step of calculating amount of 
control of an input parameter of said input step based 
upon the pole, 



